Search results for "Zero-sum game"

showing 8 items of 8 documents

Solutions of nonlinear PDEs in the sense of averages

2012

Abstract We characterize p-harmonic functions including p = 1 and p = ∞ by using mean value properties extending classical results of Privaloff from the linear case p = 2 to all pʼs. We describe a class of random tug-of-war games whose value functions approach p-harmonic functions as the step goes to zero for the full range 1 p ∞ .

Class (set theory)Mean value theoremMathematics(all)Dynamic programming principleGeneral MathematicsAsymptotic expansion01 natural sciences1-harmonicApplied mathematics0101 mathematicsMathematicsp-harmonicApplied Mathematics010102 general mathematicsMathematical analysista111Zero (complex analysis)Sense (electronics)010101 applied mathematicsNonlinear systemRange (mathematics)Two-player zero-sum gamesMean value theorem (divided differences)Viscosity solutionsAsymptotic expansionValue (mathematics)Stochastic gamesJournal de Mathématiques Pures et Appliquées
researchProduct

Goalkeeper: A Zero-Sum Exergame for Motivating Physical Activity

2021

Incentives and peer competition have so far been employed independently for increasing physical activity. In this paper, we introduce Goalkeeper, a mobile application that utilizes deposit contracts for motivating physical activity in group settings. Goalkeeper enables one to set up a physical exercise challenge with a group of peers that deposit a fixed amount of money for participating. If a peer fails to complete the challenge, Goalkeeper redistributes their deposit to those who managed to complete it (i.e., zero-sum game). We evaluated the potential of Goalkeeper in increasing physical activity with a total of 50 participants over the course of 2 months. Our findings suggest that deposi…

Competition (economics)IncentiveZero-sum gameComputer scienceApplied psychologyPhysical activityDesign elements and principlesComputingMilieux_LEGALASPECTSOFCOMPUTINGSet (psychology)Exercise motivationZero (linguistics)
researchProduct

The Algorithm of a Game-Based System in the Relation between an Operator and a Technical Object in Management of E-Commerce Logistics Processes with …

2021

Machine learning (ML) is applied in various logistic processes utilizing innovative techniques (e.g., the use of drones for automated delivery in e-commerce). Early challenges showed the insufficient drones’ steering capacity and cognitive gap related to the lack of theoretical foundation for controlling algorithms. The aim of this paper is to present a game-based algorithm of controlling behaviours in the relation between an operator (OP) and a technical object (TO), based on the assumption that the game is logistics-oriented and the algorithm is to support ML applied in e-commerce optimization management. Algebraic methods, including matrices, Lagrange functions, systems of differential e…

Relation (database)Computer scienceProcess (engineering)TP1-1185NotationMachine learningcomputer.software_genreBiochemistryOutcome (game theory)ArticleAnalytical ChemistryMachine LearningSet (abstract data type)Operator (computer programming)machine learning algorithms0502 economics and businessHumanse-commerceComputer SimulationElectrical and Electronic Engineeringa logistics zero-sum gameInstrumentationcomputer.programming_languagebusiness.industryChemical technology05 social sciencesCommerceBayesian networkBayes TheoremPython (programming language)Atomic and Molecular Physics and Opticsa game-based systemBayesian network050211 marketingArtificial intelligencebusinesscomputerAlgorithmAlgorithms050203 business & managementSensors
researchProduct

A Neo2 bayesian foundation of the maxmin value for two-person zero-sum games

1994

A joint derivation of utility and value for two-person zero-sum games is obtained using a decision theoretic approach. Acts map states to consequences. The latter are lotteries over prizes, and the set of states is a product of two finite sets (m rows andn columns). Preferences over acts are complete, transitive, continuous, monotonie and certainty-independent (Gilboa and Schmeidler (1989)), and satisfy a new axiom which we introduce. These axioms are shown to characterize preferences such that (i) the induced preferences on consequences are represented by a von Neumann-Morgenstern utility function, and (ii) each act is ranked according to the maxmin value of the correspondingm × n utility …

Statistics and ProbabilityComputer Science::Computer Science and Game TheoryEconomics and EconometricsTransitive relationVon Neumann–Morgenstern utility theoremMathematics (miscellaneous)Zero-sum gameExample of a game without a valueCardinal utilityStatistics Probability and UncertaintyTransferable utilityMathematical economicsFinite setSocial Sciences (miscellaneous)AxiomMathematicsInternational Journal of Game Theory
researchProduct

Consensus in Noncooperative Dynamic Games: a Multi-Retailer Inventory Application

2008

We focus on Nash equilibria and Pareto optimal Nash equilibria for a finite horizon noncooperative dynamic game with a special structure of the stage cost. We study the existence of these solutions by proving that the game is a potential game. For the single-stage version of the game, we characterize the aforementioned solutions and derive a consensus protocol that makes the players converge to the unique Pareto optimal Nash equilibrium. Such an equilibrium guarantees the interests of the players and is also social optimal in the set of Nash equilibria. For the multistage version of the game, we present an algorithm that converges to Nash equilibria, unfortunately, not necessarily Pareto op…

TheoryofComputation_MISCELLANEOUSComputer Science::Computer Science and Game TheoryCorrelated equilibriumSequential gameComputer scienceDynamic programmingSubgame perfect equilibriumsymbols.namesakeCoordination gameElectrical and Electronic EngineeringRisk dominanceFolk theoremPrice of stabilityNon-credible threatGame theoryCentipede gameImplementation theoryNon-cooperative gameInventoryNormal-form gameStochastic gameComputingMilieux_PERSONALCOMPUTINGTheoryofComputation_GENERALComputer Science ApplicationsConsensus protocols; Dynamic programming; Game theory; InventoryConsensus protocolsZero-sum gameControl and Systems EngineeringNash equilibriumEquilibrium selectionBest responsesymbolsRepeated gameEpsilon-equilibriumConsensus protocols; Dynamic programming; Game theory; Inventory;Potential gameSolution conceptMathematical economicsGame theory
researchProduct

Przekonania o sobie i świecie nieletnich przebywających w placówkach resocjalizacyjnych

2019

Celem przeprowadzonych badań było rozpoznanie adaptacyjnych i dezadaptacyjnych przekonań ułatwiających lub utrudniających funkcjonowanie młodzieży w życiu społecznym. Badania przeprowadzono wśród 146 wychowanków placówek resocjalizacyjnych i 134 uczniów szkół gimnazjalnych oraz ponadgimnazjalnych (grupa porównawcza). W artykule zaprezentowano część wyników badań uzyskanych za pomocą Skali orientacji pozytywnej (w polskiej adaptacji Marioli Łaguny, Piotra Olesia i Doroty Filipiuk) i Skali wiary w grę o sumie zerowej (autorstwa Joanny Różyckiej i Bogdana Wojciszke). Orientacja pozytywna to wymiar osobowości decydujący o skłonności jednostki do odbierania i przetwarzania informacji o sobie i ś…

minorprzekonaniaconcept of zero-sum game beliefkoncepcja wiary w grę o sumie zerowejpositive orientationorientacja pozytywnanieletniconvictionLubelski Rocznik Pedagogiczny
researchProduct

Gradient and Lipschitz Estimates for Tug-of-War Type Games

2021

We define a random step size tug-of-war game and show that the gradient of a value function exists almost everywhere. We also prove that the gradients of value functions are uniformly bounded and converge weakly to the gradient of the corresponding $p$-harmonic function. Moreover, we establish an improved Lipschitz estimate when boundary values are close to a plane. Such estimates are known to play a key role in the higher regularity theory of partial differential equations. The proofs are based on cancellation and coupling methods as well as an improved version of the cylinder walk argument. peerReviewed

osittaisdifferentiaaliyhtälöt91A15 35B65 35J92gradient regularityApplied MathematicsTug of warMathematical analysisstochastic two player zero-sum gameType (model theory)Lipschitz continuityComputational MathematicsMathematics - Analysis of PDEsLipschitz estimateBellman equationtug-of-war with noiseFOS: MathematicsUniform boundednesspeliteoriaAlmost everywherep-LaplaceValue (mathematics)AnalysisAnalysis of PDEs (math.AP)Mathematicsstokastiset prosessit
researchProduct

Związek indukowanych emocji z ruminacjami i orientacją pozytywną

2018

The article, based on the theory of Barbara Fredrickson (1998), shows the connection of positive emotions (satisfaction,joy) and negative emotions (sadness, disgust) with positive orientation, the belief that life is a zero-sum game and emerging ruminations. Emotions were induced by means of multimedia induction, one for each of the emotions. Dependent variables were measured using the “Positive Orientation” questionnaires by Łaguna, Oleś i Filipiuk (2011), “Scale of Belief in a Zero-sum Game” by Różycka and Wojciszke (2010) and “Ruminations Questionnaire” Baryły and Wojciszke (2005). 120 students took part in the study (59 men and 61 women at the age of M=22.4). The results show that the s…

positive orientationruminationemotionsbelief that life is a zero-sum gameCzasopismo Psychologiczne
researchProduct